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Modeling and simulating electronic textile applications 

Thomas Martin, Mark Jones, Joshua Edmison, Tanwir Sheikh, Zahi Nakad 
June 2004 ACM SIGPLAN Notices , Proceedings of the 2004 ACM SIGPLAN/SIGBED 
conference on Languages, compilers, and tools for embedded systems 

LCTES '04, Volume 39 Issue 7 

Publisher: ACM Press 

Full text available: * g|pdf(421.80 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes our design of a simulation environment for electronic textiles (e- 
textiles) and our experiences with that environment. This simulation environment, based 
upon Ptolemy II, enables us to model a diverse range of areas related to the design of 
electronic textiles, including the physical environment they will be used in, the behavior of 
the sensors incorporated into the fabric, the on-fabric network, the power consumption of 
the system, and the execution of the application and s ... 
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Modeling and simulation of self-similar variable bit rate compressed video: a unified 
approach 

Changcheng Huang, Michael Devetsikiotis, Ioannis Lambadaris, A. Roger Kaye 
October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, technologies, architectures, and protocols 
for computer communication SIGCOMM '95, volume 25 issue 4 
Publisher: ACM Press 
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Full text available: ^pdfd .06 MB) 



Variable bit rate (VBR) compressed video is expected to become one of the major loading 
factors in high-speed packet networks such as ATM-based B-ISDN. However, recent 
measurements based on long empirical traces (complete movies) revealed that VBR video 
traffic possesses self-similar (or fractal) characteristics, meaning that the dependence in 
the traffic stream lasts much longer than traditional models can capture. In this paper, we 
present a unified approach which, in addition to ... 
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Richard A. Phelps, David J. Parsons, Andrew j. Siprelle 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 

new frontiers 

Publisher: Winter Simulation Conference 

Full text available: fjjl pdf(359.58 KB) Additional Information: full citation , abstract 





Discrete event simulation has traditionally been defined by items (or entities). This 
modeling paradigm has served the simulation industry well, but falls far short for many 
industries in which the parts / pieces mindset simply does not accurately portray their 
particular processes. For the last ten years Simulation Dynamics has been working with 
industries where the item paradigm falls short as a descriptive tool. This work has led to 
the development of a revolutionary set of simulation tool ... 

An adaptive memory management protocol for Time Warp parallel simulation Q 

Samir R. Das, Richard M. Fujimoto 

May 1994 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1994 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '94, Volume 22 issue l 

Publisher: ACM Press 

Full text available: fgl pdf(1.13 MB) Additional Information: full citation , abstract , references , citings , index 

™~ terms 

It is widely believed that Time Warp is prone to two potential problems: an excessive 
amount of wasted, rolled back computation resulting from "rollback thrashing" behaviors, 
and inefficient use of memory, leading to poor performance of virtual memory and/or 
multiprocessor cache systems. An adaptive mechanism is proposed based on the 
Cancelback memory management protocol that dynamically controls the amount of 
memory used in the simulation in order to maximize performance. The p ... 

Control Flow Modeling in Statistical Simulation for Accurate and Efficient Processor Q 
Design Studies 

Lieven Eeckhout, Robert H. Bell Jr., Bastiaan Stougie, Koen De Bosschere, Lizy K. John 
March 2004 ACM SIGARCH Computer Architecture News , Proceedings of the 31st 

annual international symposium on Computer architecture ISCA '04, 

Volume 32 Issue 2 

Publisher: IEEE Computer Society, ACM Press 

Full text available: ^ pdf(228.94 KB) Additional Information: full citation , abstract 

Designing a new microprocessor is extremely time-consuming. One of the contributing 
reasons is that computerdesigners rely heavily on detailed architectural simulations,which 
are very time-consuming. Recent workhas focused on statistical simulation to address this 
issue.The basic idea of statistical simulation is to measurecharacteristics during program 
execution, generate asynthetic trace with those characteristics and then simulatethe 
synthetic trace. The statistically generated synthetictrace ... 

Interactive simulation of biomechanical systems: The kinematics and stress of the Q 
human knee 

Frederic I. Parke, Mark Friedell 

January 1978 Proceedings of the 1978 annual conference - Volume 2 
Publisher: ACM Press 

Full text available: pdf(418.92 KB) Additional Information: full citation , abstract , references , index terms 



The application of real-time shaded computer graphics to the visualization of certain 
biomechanical aspects of the human knee. The published work of various researchers in 
the biomechanics of the knee is incorporated into a computer model. Interactive 
techniques are utilized to visualize the dynamics and stress of the knee joint based on this 
biomechanical model. 
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7 Using speculative retirement and larger instruction windows to narrow the Q 
^ performance gap between memory consistency models 

^ Parthasarathy Ranganathan, Vijay S. Pai, Sarita V. Adve 

June 1997 Proceedings of the ninth annual ACM symposium on Parallel algorithms 

and architectures 
Publisher: ACM Press 

Full text available: ^pdf(1.83 MB) Additional Information: full citation , references , citings , index terms 



8 On the analytical modeling of database concurrency control Q 

Jjjh. Philip S. Yu, Daniel M. Dias, Stephen S. Lavenberg 
>^ September 1993 Journal of the ACM (JACM), volume 40 issue 4 

Publisher: ACM Press 



Full text available:^ pdf(2.75 MB) 



Additional Information: full citation , abstract , references , citings , index 

terms 




The Concurrency Control (CC) scheme employed can profoundly affect the performance of 
transaction-processing systems. In this paper, a simple unified approximate analysis 
methodology to model the effect on system performance of data contention under 
different CC schemes and for different system structures is developed. This paper 
concentrates on modeling data contention and then, as others have done in other papers, 
the solutions of the data contention model are coupled with a standard hard ... 

9 Use of an amputee-computer interactive facility in above-knee prosthesis research Q 

Woodie C. Flowers 

January 1974 Proceedings of the 1974 annual conference 
Publisher: ACM Press 

Full text available: ^ pdf(698.46 KB) Additional Information: full citation , abstract , references , index terms 

Significant contributions to the development of improved knee flexion control mechanisms 
for above-knee prostheses can be made through evaluation of existing computer- 
developed performance criteria and through evaluation of schemes for providing the 
amputee with voluntary knee torque control. A new amputee-computer interactive 
technique and facility has been developed for conducting this research. This new technique 
allows the evaluation of proposed swing and stance control schemes and prop ... 

Keywords: Above-knee prostheses, Man-interactive simulation 




10 Session 2B: multiagent simulation: Simulation level of detail for multiagent control Q 

David C. Brogan, Jessica K. Hodgins 

July 2002 Proceedings of the first international joint conference on Autonomous 

agents and multiagent systems: part 1 
Publisher: ACM Press 

Full text available: tiB Pdf(348.39 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

Many classes of applications require multiagent navigation control algorithms to specify 
the movements and actions of heterogeneous groups containing thousands of characters. 
The scale and complexity of these interacting character groups require navigation control 
algorithms that are both generalizable and specifically tuned to particular character 
platforms. We propose a technique called simulation level of detail (LOD) that provides a 
simulation-based interface between navigation control algor ... 
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11 Ladder queue: An 0(1) priority queue structure for large-scale discrete event 
simulation 

Wai Teng Tang, Rick Slow Mong Goh, Ian Li-Jin Thng 

July 2005 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 

15 Issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(2.51 MB) Additional Information: full citation , abstract , references , index terms 

This article describes a new priority queue implementation for managing the pending event 
set in discrete event simulation. Extensive empirical results demonstrate that it 
consistently outperforms other current popular candidates. This new implementation, 
called Ladder Queue, is also theoretically justified to have O(l) amortized access time 
complexity, as long as the mean jump parameter of the priority increment distribution is 
finite and greater than zero, regardless of its varia ... 

Keywords: Pending event set implementations, calendar queue, priority queue 




12 Buffered tree construction: Modeling of coplanar waveguide for buffered clock tree Q 

Jun Chen, Lei He 

January 2004 Proceedings of the 2004 conference on Asia South Pacific design 

automation: electronic design and solution fair ASP-DAC '04 , 
Proceedings of the 2004 conference on Asia South Pacific design 
automation: electronic design and solution fair ASP-DAC '04 

Publisher: IEEE Press , IEEE Press 

Full text available: fEl pdf(282.72 KB) 

M Additional Information: full citation , abstract , references 

Publisher Site 

Owing to inductive effect, coplanar waveguide (CPW) is widely used to achieve signal 
integrity in high performance clock designs. In this paper, we first propose a piece-wise 
linear (PWL) model for the far-end response of a CPW considering ramp input and 
capacitive loading. The PWL model has a high accuracy but uses at least lOOOx less time 
compared to SPICE. We then apply the PWL model to synthesize the CPW geometry for 
clock trees considering constrains of rising time and oscillation at sinks. ... 

13 Adapting simulated behaviors for new characters Q 

Jessica K. Hodgins, Nancy S. Pollard 

August 1997 Proceedings of the 24th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: ^pdf(310.16 KB) Additional Information: full citation , references , citings , index terms 
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14 Adaptive memory management and optimism control in time warp Q 

Samir R. Das, Richard M. Fujimoto 

April 1997 ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 

7 Issue 2 

Publisher: ACM Press 

Additional Information: 
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It is widely believed that the Time Warp protocol for parallel discrete event simulation is 
prone to two potential problems: an excessive amount of wasted, rolled back computation 
resulting from "rollback thrashing" behaviors, and inefficient use of memory, leading to 
poor performance of virtual memory and/or multiprocessor cache systems. An adaptive 
mechanism is proposed based on the Cancelback memory management protocol for 
shared-memory multiprocessors that dynamically contro ... 

15 Semiconductor manufacturing: Cycle time versus throughput analysis: an overall 
framework for generating simulation-based cycle time-throughput curves 

Sungmin Park, Gerald T. Mackulak, John W. Fowler 

December 2001 Proceedings of the 33nd conference on Winter simulation 
Publisher: IEEE Computer Society 

Full text available: 1 ^ pdf(382.34 KB) Additional Information: full citation , abstract , references , index terms 

A simulation-based cycle time-throughput curve requires a large amount of simulation 
output data, and an experimentation framework is needed to enhance the precision and 
accuracy of a simulation-based cycle time-throughput curve. In this research, approaches 
and solutions are presented on three prime issues: 1) the establishment of the simulation 
sampling strategies; 2) the determination of the simulation sequences; and 3) the 
determination of the length of a simulation run. First, strategic sim ... 

16 Stochastic modeling of TCP in networks with abrupt delay variations 

Alhussein A. Abouzeid, Sumit Roy 

September 2003 Wireless Networks, Volume 9 issue 5 

Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf(362.31 KB) Additional Information: full citation , abstract , references , index terms 

An analytical model of TCP (Transport Control Protocol) over an end-to-end path with 
random abrupt round-trip time (RTT) changes is presented. Modeling the RTT as a 
stochastic process, we analytically quantify and compare between the degree of 
degradation of the steady-state average throughput and window size due to spurious 
retransmissions for the different versions of TCP (Reno/New Reno versus Tahoe). The 
modeling methodology in this paper is used for evaluating different design alternatives f ... 

Keywords: mobile ad-hoc networks, performance analysis, satellite networks, transport 
control protocol, wireless networks 
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17 Animating human athletics 

Jessica K. Hodgins, Wayne L. Wooten, David C. Brogan, James F. O'Brien 
September 1995 Proceedings of the 22nd annual conference on Computer graphics 

and interactive techniques 
Publisher: ACM Press 

Full text available: ^pdf(412.08 KB) Additional Information: full citation , references , citings , index terms 
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November 1994 Proceedings of the 27th annual international symposium on 

Microarchitecture 

Publisher: ACM Press 

Full text available- 1SI df(1 06 MB) Additional Information: full citation , abstract , references , citings , index 
v la . -ggjp terms 

The current trace-driven simulation approach to determine superscalar processor 
performance is widely used but has some shortcomings. Modern benchmarks generate 
extremely long traces, resulting in problems with data storage, as well as very long 
simulation runtimes. More fundamentally, simulation generally does not provide significant 
insight into the factors that determine performance or a characterization of their 
interactions. This paper proposes a theoretical model of superscalar proces ... 

19 An analytical cache model Q 

A. Agarwal, J. Hennessy, M. Horowitz 

May 1989 ACM Transactions on Computer Systems (TOCS), volume l issue 2 
Publisher: ACM Press 

Full text available* fi!|pdf(2.51 MB) Additional Information: full citation , abstract , references , citings , index 

• terms , review 

Trace-driven simulation and hardware measurement are the techniques most often used 
to obtain accurate performance figures for caches. The former requires a large amount of 
simulation time to evaluate each cache configuration while the latter is restricted to 
measurements of existing caches. An analytical cache model that uses parameters 
extracted from address traces of programs can efficiently provide estimates of cache 
performance and show the effects of varying cache parameters. By repre ... 

20 Efficient distributed simulation Q 

Vijay Madisetti, Jean Walrand, David Messerschmitt 

March 1989 Proceedings of the 22nd annual symposium on Simulation ANSS '89 
Publisher: IEEE Computer Society Press 

Full text available: fQ pdf(1.46 MB) AdditionaI Information: full citation , abstract , references , citings, index 

^ terms 

Discrete-event systems are used to model a number of engineering applications ranging 
from performance analysis of large scale communication networks, computer-aided-design 
(CAD) of circuits to simulation of manufacturing systems. Except for a small set, these 
systems are analytically intractable and in addition prohibitive to evaluate numerically. 
Simulation of such complex systems is exceedingly slow to run (and also to develop). 
Therefore, the development of simulation speedup methods is ... 
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Full text available: ^ pdf(84.70 KB) Additional Information: full citation , references , citings , index terms 




Forward error control for MPEG-2 video transport in a wireless ATM LAN 

Ender Ayanoglu, Pramod Pancha, Amy R. Reibman, Shilpa Talwar 
December 1996 Mobile Networks and Applications, Volume l issue 3 

Publisher: Kluwer Academic Publishers 

Full text available: ^pdf(439.61 KB) Additional Information: full citation , abstract , references , citings , index terr 

The possibility of providing multimedia services to mobile users has led to interest in designing t 
wireless networks that can guarantee quality of service for traffic flows. However, a fundamenta 
in these networks is that severe losses may occur due to the random fading characteristics of th 
channel. Error control algorithms which compensate for these losses are required in order to ach 
reasonable loss rates. In this paper, the performance of error control ba ... 

Adaptive memory management and optimism control in time warp 

Samir R. Das, Richard M. Fujimoto 

April 1997 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 7 iss 
Publisher: ACM Press 

Full text available: |j£[ pdf (321 .66 KB) Additional Information: full citation , abstract , references , citings , index terr 

It is widely believed that the Time Warp protocol for parallel discrete event simulation is prone t< 
potential problems: an excessive amount of wasted, rolled back computation resulting from "roll 
thrashing" behaviors, and inefficient use of memory, leading to poor performance of virtual men 
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The SPLASH-2 suite of parallel applications has recently been released to facilitate the study of c 
and distributed shared-address-space multiprocessors. In this context, this paper has two goals, 
quantitatively characterize the SPLASH-2 programs in terms of fundamental properties and arch 
interactions that are important to understand them well. The properties we study include the 
computational load balance, communication to computation ratio and traffic needs, impor ... 
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Jaswinder Pal Singh, John L. Hennessy, Anoop Gupta 

May 1995 ACM Transactions on Computer Systems (TOCS), Volume 13 issue 2 
Publisher: ACM Press 

Full text available: |5| pdf(4.66 MB) Additional Information: full citation , abstract , references , citings, index terr 

To design effective large-scale multiprocessors, designers need to understand the characteristics 
applications that will use the machines. Application characteristics of particular interest include t 
of communication relative to computation, the structure of the communication, and the local cac 
memory requirements, as well as how these characteristics scale with larger problems and mach 
important class of applications is based on hierarchical N-body methods, w ... 

Keywords: N-body methods, communication abstractions, locality, message passing, parallel aj 
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Variable bit rate (VBR) compressed video is expected to become one of the major loading factor 
speed packet networks such as ATM-based B-ISDN. However, recent measurements based on lo 
empirical traces (complete movies) revealed that VBR video traffic possesses self-similar (or frac 
characteristics, meaning that the dependence in the traffic stream lasts much longer than traditi 
models can capture. In this paper, we present a unified approach which, in addition to ... 
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The need for participation in an emerging Information Society has led to several research efforts 
designing accessibility solutions for disabled people. In this paper we present a method for deve 
Human-Computer Interfaces (HCIs) for quadriplegic people in modern programming environmer 
presented method accommodates the design of scanning interfaces with modern programming t 
leading to flexible interfaces with improved appearance and it is based on the use of specially ... 
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This updated course on simulating natural phenomena will cover the latest research and product 
techniques for simulating most of the elements of nature. The presenters will provide movie pro< 
interactive simulation, and research perspectives on the difficult task of photorealistic modeling, 
and animation of natural phenomena. The course offers a nice balance of the latest interactive g 
hardware-based simulation techniques and the latest physics-based simulation techni ... 
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Level set methods, an important class of partial differential equation (PDE) methods, define dym 
surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD function. The course t 
preparatory material that introduces the concept of using partial differential equations to solve p 
computer graphics, geometric modeling and computer vision. This will include the structure and 
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A fast and easily parallelizable global routing algorithm for standard cells and its parallel implem 
presented. LocusRoute is meant to be used as the cost function for a placement algorithm and s- 
context constrains the structure of the global routing algorithm and its parallel implementation. * 
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fewer total number of tracks than the TimberWolf global router for stan ... 
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NASA's Langley Research Center conducted a simulation experiment to ascertain the comparativ 
of motion cues (combinations of platform motion and g-seat normal acceleration cues) on compe 
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Discrete event simulation has traditionally been defined by items (or entities). This modeling par 
served the simulation industry well, but falls far short for many industries in which the parts / pi 
mindset simply does not accurately portray their particular processes. For the last ten years Sim 
Dynamics has been working with industries where the item paradigm falls short as a descriptive 
work has led to the development of a revolutionary set of simulation tool ... 
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Accurate yet simple methods for traffic engineering are important for efficient dimensioning of bi 
networks. The goal of this paper is to apply and evaluate large deviation techniques for traffic er 
In particular, we employ the recently developed theory of effective bandwidths, where the effect 
bandwidth depends not only on the statistical characteristics of the traffic stream, but also on a I 
operating point through two parameters, the space and time 
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This tutorial paper addresses the problems and solutions that are posed by the design of mixed- 
integrated systems on chip (SoC). These include problems in mixed-signal design methodologies 
flows, problems in analog design productivity, as well as open problems in analog, mixed-signal 
design, modeling and verification tools. The tutorial explains the problems that are posed by the 
signal/RF SoC designs, describes the solutions and their underlying methods that exist toda ... 
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The MAC protocol, known as MASCARA (Mobile Access Scheme based on Contention And Reserv; 
ATM), is an infrastructure-based, adaptive TDMA scheme, which combines reservation- and cont 
based access methods to provide multiple access efficiency and Quality-of-Service (QoS) guaran 
wireless ATM terminal connections that share a common radio channel. Radio channel sharing is 
by the PRADOS (Prioritized Regulated Allocation Delay Oriented Scheduling) algorithm. In this p< 
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Recently, several theoretical models of parallel architectures have been proposed to replace the 
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Mechanisms for managing message buffers in Time Warp parallel simulations executing on each* 
shared-memory multiprocessors are studied. Two simple buffer management strategies called tt* 
pool and receiver pool mechanisms are examined with respect to their efficiency, and in particuh 
interaction with multiprocessor cache-coherence protocols. Measurements of implementations or 
Square Research KSR-2 machine using both synthetic workloads and benchmark applica ... 

Keywords: Kendall Square Research KSR-2 machine, buffer management, buffer storage, cachi 
shared-memory multiprocessors, discrete event simulation, mall-granularity parallel simulation 
applications, message buffer memory, message buffers, message passing, multiprocessing progi 
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The distribution of resources among processors, memory and caches is a crucial question faced I 
designers of large-scale parallel machines. If a machine is to solve problems with a certain data 
should it be built with a large number of processors each with a small amount of memory, or a s 
number of processors each with a large amount of memory? How much cache memory should bi 
per processor for cost-effectiveness? And how do these decisions change as larger problems ... 
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